# 字符          数值
# I             1
# V             5
# X             10
# L             50
# C             100
# D             500
# M             1000
# 2586


def intToRoman(num):
    res = ["M" * (num // 1000)]
    num %= 1000
    if num // 100 == 9:
        res.append("CM")
        num -= 900
    elif num >= 500:
        res.append("D")
        num -= 500
    num_C = num // 100
    if num_C == 4:
        res.append("CD")
    else:
        res.append("C" * num_C)
    num %= 100
    if num // 10 == 9:
        res.append("XC")
        num -= 90
    elif num >= 50:
        res.append("L")
        num %= 50
    num_X = num // 10
    if num_X == 4:
        res.append("XL")
    else:
        res.append("X" * num_X)
    num %= 10
    if num == 9:
        res.append("IX")
        num -= 9
    elif num >= 5:
        res.append("V")
        num %= 5
    if num == 4:
        res.append("IV")
    else:
        res.append("I" * num)
    return "".join(res)


print(intToRoman(10))